翻訳と辞書 Words near each other ・ Recognition of same-sex unions in Tasmania ・ Recognition of same-sex unions in Texas ・ Recognition of same-sex unions in the Isle of Man ・ Recognition of same-sex unions in Venezuela ・ Recognition of the Independence of Namibia Act, 1990 ・ Recognition of the Japanese Zero Fighter ・ Recognition of Trusts Act 1987 ・ Recognition Panel ・ Recognition primed decision ・ Recognition Professionals International ・ Recognition sequence ・ Recognition signal ・ Recognition strike ・ Recognition-by-components theory ・ Recognizable (disambiguation) ・ Recognizable set ・ Recognizance ・ Recognized Air Picture ・ Recognized class ・ Recoil ・ Recoil (1953 film) ・ Recoil (1998 film) ・ Recoil (2011 film) ・ Recoil (album) ・ Recoil (band) ・ Recoil (disambiguation) ・ Recoil (fluid behavior) ・ Recoil (magazine) ・ Recoil (video game) ・ Recoil buffer Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Recognizable set ： ウィキペディア英語版 Recognizable set In computer science, more precisely in automata theory, a recognizable set of a monoid is a subset that can be distinguished by some morphism to a finite monoid. Recognizable sets are useful in automata theory, formal languages and algebra. This notion is different from the notion of recognizable language. Indeed, the term "recognizable" has a different meaning in computability theory. ==Definition== Let $N$ be a monoid, a subset $S\backslash subseteq\; N$ is recognized by a monoid $M$ if there exists a morphism $\backslash phi$ from $N$ to $M$ such that $S=\backslash phi^(\backslash phi(S))$, and recognizable if it is recognized by some finite monoid. This means that there exists a subset $T$ of $M$ (not necessarily a submonoid of $M$) such that the image of $S$ is in $T$ and the image of $N\; \backslash setminus\; S$ is in $M\; \backslash setminus\; T$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Recognizable set」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.